Method and device for synchroxiisincr to a CDMA-signal that 

contains a pilot se<3[uence 

5 . This is a continuation-in-part of International Application 
. PCT/EP02/00196 with an international filing date of January 
10, 2002, which was published on July 25, 2002. in the 
German language and claims the benefit of German patent 
application DE 101 02 709.5, filed on January 22, '2001, the 
10 contents of both of which are incorporated by reference in 
their entirety. 

BACKGROUND OF THE INVENTION 

15 The invention concerns a method and a device for 
synchronising for example a receiver to a CDMA-signal that - 
contains a pilot sequence. 

\ CDMA (Code Division Multiple Access) signals are used, for 
20 example, for transmission in third-generation mobile radio, 
for example according to the IS-95, CDMA-2000 or 3GPP 
standards . 

For a better understanding of the invention, a conventional 
25 , method for generating CDMA-signals will first be explained 
with reference to Fig. 1. The problem area underlying the 
- ' invention will then be elucidated. The CDMA-signal is 
generated in the signal generator 1 from a pilot channel 2, 
which is part of the control channel, also called DPCCH, 
30 ' and from a plurality of data channels 3, 4, also called 
DPDCH. The pilot channel 2 and data channels 3, 4, etc., 
are converted with a generally different spreading code in 
multipliers 5, 6 and 7 into a spread pilot sequence (spr, 
, Pilot) and spread data sequences (Dat.). These sequences 
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are fed, with different weighting depending on different 
amplification factors of the amplifiers 8/ 9, 10, to a 
summator 11. In a further multiplier 12, the output signal 

- of the summator 11 is multiplied by the scrambling code, so 
5 that a total signal S is produced. S consists of a data 

component and a pilot component .(pilot sequence) . The pilot 
component consists of the spread pilot sequence which was 
multiplied by the scrambling code. While the data channels 

3, 4 are weighted with a factor of, for example, l/V^ , the 

10 pilot channel 2 is only weighted with a factor of l/v256 . 

The spreading code of the pilot channel 2 is orthogonal to ' 
all the spreading codes of the data channels 3, 4, etc. 

When the signal is processed at the receiving end, it is 
15 necessary to extract the pilot sequence (Pilot) from the 

total signal S and to recover the chip clock and the 
: reception timing from the pilot sequence. The CDMA-signal 

is subdivided into slots (time slots) and the spread pilot 

sequence is cyclical with a period of one pilot symbol 
20 ' duration which is shorter than the slot duration. By 
' determining the position of the received pilot sequence, 

the current time offset (timing), with respect to the slot 

boundary can be determined. The pilot sequence is known to 

the receiver and is defined by the standard. 

25 

The time offset (timing) of the pilot sequence is usually 
obtained by correlating the received signal with the known 
pilot sequence, which, however, is contained in the total 

signal S only with the weighting factor 1/V256 , while each 

30 , data channel 3, 4 is weighted with a factor of l/V? . In 
contrast to only one pilot channel 2, there are a 
multiplicity of data channels 3, 4, each modulated with 
* pseudorandom information data. The information data in the 

- data channels 3, 4 therefore act as orthogonal interference 
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with respect to the pilot sequence. Nevertheless; it is not 
possible to average any number of correlations since the 
result must be present within a limited time, and because 
of a usually present frequency offset and the resulting 
5 phase shift only very few pilot sequences can be coherently 
averaged . 

It is therefore the object of the invention to specify a 
method and a device for synchronising for example a 

10 receiver to a CDMA-signal that contains a pilot sequence, 
so that the invention can be used even with a low level of 
the pilot sequence as compared to the level of the 
simultaneously transmitted orthogonal data sequences and so 
that it yields a result within a relatively short time. 

15 . 

SUMMARY OF THE INVENTION 

According to a first aspect of the invention, the usual 
correlation of the total signal consisting of the pilot 
20 sequence and the data sequence with a reference pilot 
sequence is first carried out. By subtracting the 
correlation result of one or more preceding symbols of the 
pilot sequence from the current correlation result, the 
pilot sequence is suppressed. An incoherent averaging then 

2 5 follows to suppress noise. Finally, the minimum is 

determined. 

According to a second aspect of the invention, by 
subtracting the incoherent averaging result of the data 

3 0 sequences from an additionally generated coherent averaging 

result of the correlation result, a signal with a 
relatively clear maximum is produced, which can be detected 
with greater certainty. In this case the maximum has to be 
determined instead of the minimum. 

35 
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The result of the coherent averaging and of the incoherent 
averaging can be subjected to a specific weighting before 
the sub t rac t i on . 

5 Before determining the maximum, . an incoherent averaging 
over a plurality of slots of the CDMA-signal is 
advantageously carried out. 

Coherent averaging means that a summation over several 
10 symbols of the pilot sequences takes place before a complex 
magnitude is formed, whereas incoherent averaging means 
averaging of previously formed magnitudes and subsequent 
summation over several symbol durations of the pilot 
sequence . 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The features, objects and advantages of the present 
invention will become more apparent from the detailed 
20 description set forth below when taken in conjunction with 
the drawings in which like reference characters identify 
correspondingly throughout and wherein: 

Fig. 1 is a schematic representation of a signal 
25 processing device of a CDMA-signal in a 

transmitter; 

Fig. 2 is a diagram elucidating different expectancy 
values ; 



Fig. 3A shows the probability density distribution of the 
real part at the output of the correlator, when 
the received signal is a pure data signal without 
pilot sequence; 
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shows the probability density distribution of the 
complex magnitude at the output of the 
correlator, when the received signal is a pure 
data signal without pilot sequencer- 
shows the probability density distribution of the 
averaged complex magnitude at the output of the 
correlator, when the received signal is a pure 
data signal without pilot sequence; 

is a block diagram of a first embodiment' device 
according to the invention for synchronising for 
example a receiver to a CDMA-signal containing a^ 
pilot sequence, and 

is a block diagram of a second embodiment device 
according to the invention for synchronising for 
example a receiver to a CDMA-signal containing a 
pilot sequence. 

DETAILED DESCRIPTION OF THE PREFERRED EMBOODIMENTS 

Before two embodiments of a device according to the 

invention for synchronising for example a receiver to a 
25 CDMA-signal containing a pilot sequence are described in 
detail with reference to Fig. 4 and Fig. 5, the 
considerations underlying the inventive idea will first be 
elucidated with reference to Fig. 2 and Figs. 3A to 3C. 

30 Fig. 2 shows the expectancy value E as a function of the 
time t at the output of the correlator 17, which correlates 
the total signal S consisting of the pilot sequence and a 
plurality of data sequences with a reference pilot sequence 
RP, which is a priori known to the receiver. The expectancy 

35 value at the output of the correlator is represented by the 



Fig. 3B 
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Fig. 3C 
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Fig. 4 
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Fig. 5 
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curve 13 . The correlation of the total signal S with the 
reference pilot sequence RP can be thought of resulting 
from an autocorrelation of the reference pilot sequence 
(correlation of the reference pilot sequence with itself) 
5 and a cross-correlation of the orthogonal data sequences 
with a reference pilot sequence, so that the total 
expectancy value E{|ACF+CCF|} of the curve 13 is composed 
of the expectancy value E{|aCF|} (curve 14 in Fig. 2) of 
the autocorrelation of the pilot sequence and the 

10 expectancy value E{|CCF|} (curve 15 in Figure. 2) of the 
cross-correlation of the orthogonal data sequences with the 
reference pilot sequence. If only the pilot sequence is 
transmitted, the correlator generates a signal with the 
expectancy value E{|aCF|} at its output (curve 14). A 

15 maximum occurs at the time point to, the time to 
characterising the time offset between the received pilot 
sequence and the reference pilot sequence. The maximum of 
the curve 13, i.e. of the expectancy value of a correlation 
of the reference pilot sequence with a total signal 

20 composed of pilot sequences and data sequences, is less 
distinct in comparison to the curve 14, as the orthogonal 
data have an interfering effect. 

If only orthogonal data sequences without pilot sequence 
25 are transmitted, the power expectancy value E{|CCF|} of the 
correletor's output signal is exactly 0 at the symbol time 
point to and therefore minimal . This is a consequence of 
the orthogonality of the pilot sequence with respect to the 
data sequences of the various data channels 3 , 4 . The 
30 orthogonality condition is only exactly fulfilled in case 
of correct timing, which is at the correct symbol time 
point to/ so that only at that time point the expectancy 
value of the correlation is 0 . Within a certain time range 
around the time point to, the expectancy value rises 
35 continuously until, because of the time displacement, the 
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data sequences are completely uncorrelated to the reference 
pilot sequence and the expectancy value therefore becomes a 
" constant plateau. 

5 If both pilot and data are transmitted, the power of the 
curves of the expectancy values E{|ACF|} and E{|CCF|} are 
approximately added together. In that way, the effects of 
the maximum of E{|ACF|} and the minimum of E{|CCF|} 
partially cancel out, resulting in a signal, the power 

10 . expectancy value E{|ACF+CCF|} of which has only a very 
small peak, which in addition has a- large standard 
deviation, i.e. has high noise interference. The peak of 
the total signal E{|ACF+CCF|} disappears completely, at the 
latest, when E{|CCF|} becomes as large as the peak of 

15 E{|ACF|}, because of data sequences with a high level, in 
which case detection is in principle no longer possible, 
even if incoherent averaging is carried out subsequently. 

A recognition of the above-described subdivision of the 
20 expectancy value can be used to detect, in addition and 
apart from the maximum of E{ | ACF+CCF | } , the minimum of 
E{|CCF|}, and this inf oinnaation can be used for determining 
the time offset to. 

25 For this purpose, a device 16, an embodiment of which is 
illustrated in Fig. 4, is proposed. 

The received total signal S, which in addition to the pilot 
sequence (Pilot) contains a plurality of orthogonal data 

30 sequences (Dat.), is fed to a correlator 17. The 
coefficients of the correlator 17 are the reference pilot 
sequence RP known to the receiver. The correlator 17 
generates a complex output signal consisting of a real and 
an imaginary part. This output signal is first fed to a 

35 coherent averaging unit 18. In the embodiment shown, the 



coherent averaging unit 18 consists of a first stimmator 19, 
a second time-delay element 20 and a first magnitude- 
forming element 21. The time-delay element 20 time-delays 
the output signal of the summator 19 by one. symbol duration 
5 of the pilot sequence. The output of the time-delay element 
20 is connected to one input of the summator 19, while the 
other input of the s\immator 19 is connected to the output 
of the correlator 17. The output sequence of the correlator 
17 is therefore added coherently in the coherent averaging 

10 unit 18 and the magnitude of the complex signal is then 
formed in the magnitude- forming element 21. Because the 
output signal of the correlator 17 is fed to the coherent 
averaging unit 18, when pilot and data sequences are 
transmitted, a signal is produced at its output the 

15 expectancy value of which has the shape of the curve 13 in 
Fig. 2. 

In addition, an incoherent averaging unit 22 is provided 
according to the invention. A subtracting arrangement 23 

20 consisting of a first subtracter 24 and a first time-delay 
element 25 is connected to the input of the incoherent 
averaging unit 22. The first time-delay element 25 time- 
delays the output signal of the correlator 17 by the symbol 
duration of the pilot sequence, too, so that the current 

25 output signal of the correlator 17 is supplied to the 
positive input of the subtracter 24 and the output signal 
of the correlator 17 time-delayed by the symbol duration of 
the pilot sequence is supplied to the negative input. 
Because, however, the pilot sequence is periodic within its 

30 symbol duration, . the same must be true for the pilot 
dependent component of the output-signal of the correlator 
17. For this reason, the first time-delay element 25 does 
not change the pilot dependent component, which therefore 
is cancelled out in the subtracter 24, In this manner, a 

3 5 signal is produced at the output of the subtracter 24 in 
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which all effects of the pilot sequence are suppressed and 
which now consists only of the cross-correlation component 
of the orthogonal data sequences with the reference pilot 
(RP) . This signal is incoherently averaged, i.e. the 
5 magnitude is first formed in the magnitude -forming element 
2 6 and a summation with the second summator 27 and the 
third time-delay element 2 8 is then performed. The third 
time-delay element 2 8 in turn time-delays by the symbol 
duration of the pilot sequence and connects the output of 

10 the second summator 27 to one of its inputs, while the 
other input of the second summator 27 is connected to the 
output of the magnitude- forming element 26. As explained 
later, this incoherent averaging results in a signal, the 
expectancy value of which corresponds to curve 15 in Fig. 

15 2 . 

The output signals of the coherent averaging- unit 18 and of 
the incoherent averaging unit 22 are fed to a second 
subtracter 29, so that the output signal of the incoherent 

20 averaging unit 22 is subtracted from the output signal of 
the coherent averaging unit 18. An amplifying or 
attenuating element 3 0 or 31 may also be provided between 
the output of the coherent averaging unit 18 and the 
subtracter 29 and/ or between the output of the incoherent 

25 averaging unit 22 and the subtracter 29, so that the 
outputs of the averaging units 18 and 22 are weighted with 
weighting factors Gl and G2 respectively. The weighting 
factors Gl and G2 may be empirically determined. As 
subtracter 29 combines the statistically independent 

3 0 infoirmation of the coherent and the incoherent averaging 
unit, a signal the expectancy value of which corresponds to 
the curve 14 in Fig. 2, i.e. a signal with a substantially 
more distinct maximum of the expectancy value compared to 
the curve 13, is produced at the output of the subtracter 

35 29. The maximiim of the output signal of the second 
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subtracter 29 and thus the sought- for time offset to is 
determined with a device 35. 

Between the second subtracter 29 and the maximum- searching 
5 device 35, a further averaging unit 32 may be provided, 
which consists of a summator 33 and a time-delay element 
34, which connects the output of the summator 33 to one of 
its inputs . 

10 Time-delay element 3 4 delays its input-signal by one slot 
(time slot) duration of the CDMA-signal, so that averaging 
unit 32 averages over as many slots, as is possible due to 
the allowed reaction time. 

15 For a better understanding of ' the operation of the 
subtracting arrangement 23 which implements an E{|CCF|} 
detector, the probability density distribution of the 
output signal of the first subtracter 24 over ' the time 
displacement is represented in Fig. 3A. It is assumed that 

20 the total signal S contains at least data sequences. 
Because of the subtracter 24, which suppresses any effect 
of the possibly present pilot sequence, the signal now 
contains only the cross-correlation components of the data 
sequences and no autocorrelation component of the pilot 

25 sequence. Whereas the probability density outside of the 
period to±tchip shows a relatively large standard deviation, 
the scatter at time point to is practically 0 and the 
expectancy value is also 0. In Fig, 3A only the real part 
of the overall complex signal is represented. The imaginary 

30 part has the same shape. 

Fig. 3B shows the probability density distribution of the 
signal at the output of the magnitude -forming element 26 
while Fig. 3C shows the. signal at the output of the 
35 incoherent averaging unit 22. 
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Outside of the period to±tchip, the magnitude- formation 
transforms the complex Gaussian distribution at the input 
of the magnitude- forming element into a real probability 
5 density distribution of the form 

x e'""^ for x>0 

0 for x=0 . 

This distribution has a mean value clearly different from 
10 0, but still has a considerable standard deviation, as 
shown in Fig. 3B. 

The standard deviation can be reduced by subsequent 
averaging, as represented in Fig. 3C . 

15 

Figs. 3A to 3C make clear that the expectancy value 
E{|CCF|} from Fig. 2 can be approximately determined by 
incoherent averaging, i.e. magnitude- formation and 
subsequent averaging. 

20 

The method according to the invention and the device 
according to the invention also provide a reliable measure 
of whether a CDMA-signal consisting of data sequences and 
pilot sequence is . present, at all. If white noise is present 

25 instead, the output signal of the coherent averaging unit 
18 is attenuated by the decimation gain, while the 
amplitude of the signal of the incoherent averaging unit 22 
remains the same. For this reason, the signal at the output 
of the subtracter 29 is in this case usually negative and 

3 0 the probability that a positive value is present is 
extremely small. If a CDMA-signal in the form described is 
present, the coherent averaging unit 18 supplies a positive 
value, i.e. the amplitude of the pilot sequence, at the 
time point of the correct timing to, while the incoherent 
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averaging unit 22 generates no signal at the time point to- 
A positive signal is therefore present at the output of the 
subtracter 29. The sign of the output signal of the 
subtracter 29 is therefore the criterion of whether a CDMA- 
5 signal is being received. This can be used both in 
measuring systems and in the receiver of a mobile station 
or a base station. 

Fig. 5 shows a second embodiment of the invention which is 
10 more simplified compared to the embodiment of Fig. 4. 
Elements already described with respect to Fig. 4 have the 
same reference numbers so that the respective description 
need not be repeated. 

15 The main difference of the embodiment shown in Fig. 5 with 
respect to the embodiment shown in Fig. 4 is, that only the 
lower branch, i. e. subtracting arrangement 23 and 
incoherent averaging unit 22 are used in the embodiment of 
Fig. 5. Thus, subtracter 29 and amplifying or attenuating 

20 elements 30 and 31 are not needed, and due to the missing 
sign inversion of subtracter 29, now a minimum instead of a 
maximum must be searched for. 

As previously described, correlator 17 correlates the total 
25 signal S consisting of the transmitted pilot sequence 
"Pilot" and transmitted data sequences "Dat." with a 
reference pilot sequence RP . In the subtracting arrangement 
23, subtracter 24 subtracts the correlation result, which 
is the output of correlator 17, time-delayed by one or more 
30 symbol durations of the pilot sequence "Pilot", from the 
current correlation result in order to suppress the pilot 
sequence. 

In the incoherent averaging unit 22, an . incoherent 
3 5 averaging is performed. 
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As in the embodiment of Fig. 4, the averaging unit 32 is 
optional. If the averaging unit 32 is applied, time-delay 
element 34 delays its input-signal by one slot (time slot) 
5 duration of the CDMA-signal, so that averaging unit 32 
averages over as many slots, as is possible due to the 
allowed reaction time. 

As there is no subtracter 29 and thus the input of device 
10 35' does depend on the positive output of incoherent 
averaging unit 2 2 and not on the negative output of 
incoherent averaging unit 22 as in the embodiment of Fig. 
4, device 35' has to search the minimum of its input signal 
rather than its maximum as in the embodiment of Fig. 4. As 
15 there is no subtracter 2 9 in contrast to the embodiment of 
Fig. 4, the sign of the output of incoherent averaging unit 
22 is no more inverted, and therefore, device 35' now has 
to search for the minimum of its input signal rather than 
for the maximum as in the embodiment of Fig. 4. 

20 

The embodiment of Fig. 5 is more simplified compared to the 
embodiment of Fig. 4, as less elements are used. For the 
extreme case of no pilot-sequence present at all, the 
optim\im weighting factors in Fig. 4 are G1=0 and G2>0 . In 
25 this case, the embodiment of Fig. 5 is ecfuivalent to the 
embodiment of Fig. 4 and has therefore the same 
performance. For the practical case with a pilot sequence 
present, however, better results can be achieved with the 
embodiment of Fig. 4. . 

30 

The previous description of the preferred embodiments is 
provided to enable any person skilled in the art to make or 
use the present invention. The various modifications to 
these embodiments will be readily apparent to those skilled 
35 in the art, and the generic principles defined herein may 
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be applied to other embodiments without the use of the 

inventive faculty. Thus, the present invention is not 

intended to be limited to the embodiments shown herein but 

is to be accorded the widest scope consistent with the 
5 principles and novel features disclosed herein. 



